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ABSTRACT 



A system and method for testing an integrated circuit 
including one or more circuit blocks, each containing an 
internal core, and a test access port connected to a set of 
boundary-scan cells includes a select register for receiving 
and holding the address of a circuit block to be accessed. 
One or more demultiplexers provide an interface between 
input test access port signals and the various individual 
circuit blocks, and one or more multiplexers provide an 
interface between the various individual circuit blocks and 
the output test access port signals. The address bits read into 
the select register act as the select signal(s) for the one or 
more demultiplexers and multiplexers, causing input test 
access port signals to be selectively routed to the circuit 
block having the appropriate address and causing output 
signals to be selected from the same circuit block as the 
output test access port signals. 

29 Claims, 8 Drawing Sheets 
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TECHNIQUES FOR TESTING EMBEDDED 
CORES IN MULTI-CORE INTEGRATED 
CIRCUIT DESIGNS 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The field of the present invention generally relates to 
electronic design automation and testing of integrated 
circuits, and, more particularly, to methods and systems for 10 
testing embedded cores in complex, multi-core integrated 
circuit designs. 

2. Background 

Chip designers often use electronic design automation 15 
(EDA) software tools to assist in the design process, and to 
allow simulation of a chip design prior to prototyping or 
production. Chip design using EDA software tools generally 
involves an iterative process whereby the chip design is 
gradually perfected. Typically, the chip designer builds up a 2Q 
circuit by inputting information at a computer workstation 
generally having high quality graphics capability so as to 
display portions of the circuit design as needed. A top-down 
design methodology is commonly employed using hardware 
description languages (HDLs), such as Verilog® or VHDL, 25 
for example, by which the designer creates an integrated 
circuit by hierarchically defining functional components of 
the circuit, and then decomposing each component into 
smaller and smaller components. 

The various components of an integrated circuit are 30 
initially defined by their functional operations and relevant 
inputs and outputs. From the HDL or other high level 
description, the actual logic cell implementation is typically 
determined by logic synthesis, which converts the functional 
description of the circuit into a specific circuit implemen- 35 
tation. The logic cells are then "placed" (i.e., given specific 
coordinate locations in the circuit layout) and "routed" (i.e., 
wired or connected together according to the designer's 
circuit definitions) using specialized placement and routing 
software, resulting in a physical layout file. A mask file, for 40 
example a GDSII or CIF format, may be provided to a 
foundry, and contains enough information to allow the 
foundry to manufacture an actual integrated circuit there- 
from. 

At various stages of the design process, validation of the 45 
design may be desired through test or verification proce- 
dures. To test a design, a set of test vectors is ordinarily 
generated which will be applied to the inputs to the design 
and compared against the outputs of the design. An error in 
the design will be indicated if the actual output generated by 50 
the design does not match the expected output. A test access 
port (TAP) is usually provided on-chip for receiving input 
test data from a test data source and outputting output test 
data from the integrated circuit. The test access port is 
generally used for testing an integrated circuit during and 55 
after the manufacturing of the integrated circuit. Another 
common use of the test access port is on a printed circuit 
board (PCB) where interconnectivity between multiple com- 
ponents (ICs) can be verified in addition to testing the 
individual components (ICs). The test access port is gener- 60 
ally connected to a serially linked set of boundary-scan cells, 
one such cell for each input and output pin of the integrated 
circuit. The test access port controls the inflow and outflow 
of information with respect to the boundary-scan cells, and 
hence with respect to the integrated circuit core. $5 

Test and verification processes are facing new challenges 
due to changes in integrated circuit (IC) design. In particular, 
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decreases in the feature size of circuit elements has led to the 
ability to place more components on a single integrated 
circuit. At the same time, decreases in design cycle time are 
being sought, in order to allow faster time-to-market and 
hence a potential competitive advantage. Due in part to these 
trends, the current trend in integrated circuit core design is 
to create more and more complex cores capable of being 
stored on a single IC. Design cores that were previously 
whole ICs have now been reduced to sizes allowing their use 
as individual components of complex ICs containing mul- 
tiple design cores. 

Another trend in the integrated circuit design industry is 
to reuse pre-existing circuit blocks in a new design, particu- 
larly in multi-core integrated circuits, in order to reduce the 
development time of an integrated circuit. The pre-existing 
circuit blocks may be "soft" or "hard", or somewhere in 
between. A "soft" circuit block is one that has not been 
physically laid out, while a "hard" circuit block has its 
physical layout already determined (i.e., placement and 
routing of its internal components has been achieved). 
Pre-existing circuit blocks may occasionally be referred to 
as "VCs" (short for "Virtual Components") or "IPs" (short 
for "Intellectual Properties," suggesting their proprietary 
nature to particular designers). Often, pre-existing circuit 
blocks will include their own individual test access port to 
allow testing of the IP itself, assuming the test access port is 
accessible through chip-level pins after the pre-existing 
circuit block is placed in a larger integrated circuit design. 

The state-of-the-art approach to complex IC design 
involves system development using pre-existing circuit 
cores (e.g., VCs or IPs) which have already been individu- 
ally tested using manufacturer developed test vectors. Often, 
a basic IC platform is developed, and as the design func- 
tionality is expanded more pre-existing circuit cores are 
added to the hierarchy of the design. Reuse of pre-existing 
integrated circuit cores generally raises the possibility of 
using the existing manufacturing level test vectors to further 
reduce total design and verification time. Investing time in 
developing new test vectors when test vectors already exist 
for a given virtual component block would defeat the goal of 
reducing the time-to-market through partial design reuse. 
This is particularly true if the reused virtual component 
block is already hardened, leaving little or no room to 
generate different test vectors. 

As the design size and complexity of integrated circuits 
has increased, the time necessary to develop manufacturing 
level test vectors has also increased significantly, causing 
increased delays in delivering the chips to market. To 
complicate matters further, the widely accepted IC test 
standard, Standard 1149.1 promulgated by the Institute of 
Electrical and Electronics Engineers (IEEE), cannot be used 
directly in ICs containing embedded cores with built-in test 
access ports. The 1149.1 standard was formulated with the 
goal of allowing one test access port per chip, and does not 
take into account the possibility of chip designs containing 
multiple embedded cores, some of which may already have 
built-in 1149.1 compliant test access ports, litis problem is 
becoming increasingly significant as the 1149.1 test standard 
has reached widespread acceptance in the electronics and 
semiconductor industries, making it highly desirable that 
current and future ICs be fully compliant with the standard. 

Use of existing or even new test vectors to test the 
individual cores inside multi-core integrated circuits poses 
difficult challenges because the individual cores are embed- 
ded within the chip, with limited or no direct pin access 
exterior to the chip itself. When the multi-core integrated 
circuits are manufactured, only necessary external connec- 
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tivity is maintained; therefore, many of the pins of the of the 
individual circuit blocks are partially or completely inac- 
cessible from outside the chip. Because external connectiv- 
ity to each pin of the individual circuit blocks cannot be 
provided, testing individual circuit blocks by applying a set 5 
of test vectors to the manufactured multi-core integrated 
circuit designs can be problematic. Further, even if the 
circuit blocks have boundary-scan (BS) ports, and even if 
the test vectors are designed to test the individual circuit 
blocks through their boundary-scan ports, it is neither fea- 10 
sible nor efficient to bring the connectivity of the entire 
boundary-scan port of all such circuit blocks out to the edge 
of the chip because this would significantly increase the 
number of test pins at the chip level. 

Various methodologies have recently been proposed to 15 
address the difficulties associated with testing the embedded 
cores in complex ICs while still adhering to the IEEE 1149.1 
standard. One approach, for example, is described in Lee 
Whetsel, "An IEEE 1149.1 Based Test Access Architecture 
for ICs With Embedded Cores," Proc. International Test 20 
Conference, 1997, pp. 69-78, hereby incorporated by ref- 
erence as if set forth fully herein. The approach detailed in 
this article, while directed to the problems associated with 
testing embedded IC cores, requires modification to the 
existing test access port (TAP) controllers in the circuit 25 
blocks, including a large amount of logic (resulting in 
modified TAP controllers) at each level of core hierarchy. 
Other methodologies not requiring modifications to existing 
test access port controllers, and directed primarily to designs 
having pre-hardened blocks, may require the addition of a 30 
modified TAP controller (known as an HTAP) at each circuit 
block hierarchy level. Such an approach is described in D. 
Bhattacharya, "Hierarchical Test Access Architecture for 
Embedded Cores in an Integrated Circuit," Proc. VLSI Test 
Symposium, 16ih IEEE, 1998, pp. 8-14, hereby incorporated 35 
by reference as if set forth fully herein. The aforementioned 
conventional approaches may require increased engineering 
time and effort, due to the complexity of the implementation 
involved, and may further require specialized software tools. 

Another method for testing embedded cores in complex *o 
ICs makes use of multiplexers (MUXs) to select a desired 
circuit block containing the core to be tested. With this 
approach, the number of select pins needed for multiplexing 
is generally log 2 N, rounded up, where N is the number of 
embedded cores to be tested in the design. Thus, for 45 
example, four select pins would be necessary to select one 
of nine circuit blocks containing an embedded core within a 
chip, since log 2 9 rounded up is 4. While allowing access to 
different embedded cores, this technique can be undesirable 
because it requires a number of chip test pins proportional to 50 
the number of cores embedded in the integrated circuit, 
which becomes inefficient for complex designs containing 
large numbers of embedded cores. 

A need thus exists for a scaleable, efficient mechanism to 
access embedded cores for testing in complex ICs, partial- 55 
larly one that is compatible with the IEEE 1149.1 standard, 
that requires minimal design and area overhead, and that 
interfaces easily with pre-existing individual circuit blocks 
having standard test access port interfaces (without requiring 
any modifications to the existing circuit blocks). A need 60 
further exists for a technique to test reused or derivative 
designs which are connected in a hierarchy, without requir- 
ing modification of the pre-existing designs or test vectors. 

SUMMARY OF THE INVENTION 65 

The invention provides in one aspect a method and system 
for testing multiple-core integrated circuits that can be 
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compatible with the IEEE 1149.1 standard test access port of 
each circuit block containing an internal core. 

In one embodiment as disclosed herein, a system and 
method are provided for testing an integrated circuit com- 
prising one or more circuit blocks, each containing an 
internal core, and a test access port (e.g., an IEEE standard 
1149.1 compliant test access port) preferably connected to a 
set of boundary-scan cells. A Select Register (preferably a 
serial register) is added to the integrated circuit, the purpose 
of which is to receive and hold the address of a circuit block 
to be accessed in order to test the internal core of the circuit 
block. Each circuit block is preferably assigned a unique 
address. One or more demultiplexers are added to the 
integrated circuit to provide an interface between input test 
access port signals and the various individual circuit blocks, 
and one or more multiplexers are added to the integrated 
circuit to provide an interface between the various individual 
circuit blocks and the output test access port signals. The 
address bits read into the Select Register act as the select 
signal(s) for the one or more demultiplexers and multiplex- 
ers. In response to the select signal(s) (i.e., the address bits), 
the input test access port signals are selectively routed (via 
the demultiplexers)) to the circuit block having the appro- 
priate address, and output signals from the same circuit 
block are selected (via the multiplexer(s)), from among the 
output signals of all of the circuit blocks, as output test 
access port signals. By changing the address in the Select 
Register, the internal cores of the individual circuit blocks 
within the overall integrated circuit design can be system- 
atically selected for testing. 

In another embodiment, the above technique is expanded 
for use in a hierarchical integrated circuit design, wherein 
circuit blocks are divided into groupings at different hierar- 
chical levels. In this embodiment, multiple Select Registers 
are added to the integrated circuit, a Select Register at each 
level of the hierarchical design for each group of circuit 
blocks. At the highest or top-level hierarchy in an integrated 
circuit one or more demultiplexers are added to provide an 
interface between input Test Access Port signals and the 
various individual circuit blocks or lower-level hierarchies, 
and one or more multiplexers are added to provide an 
interface between the various individual circuit blocks or 
lower-level hierarchies and the output Test Access Port 
signals. Similarly, at the lower hierarchical levels, one or 
more demultiplexers are added to provide an interface 
between lower-level Test Access Port input signals and the 
lower-level circuit blocks, thereby allowing the output (or 
outputs) of the top-level demultiplexer (or demultiplexers) 
to reach the various individual circuit blocks or next lower- 
level hierarchy. One or more multiplexers are also added at 
the lower-level hierarchies to provide an interface between 
the lower-level circuit blocks or the next lower-level hier- 
archy and lower-level Test Access Port output signals, 
thereby allowing the output (or outputs) of the lower-level 
circuit blocks or lower-level hierarchies to reach input (or 
inputs) of the top-level multiplexer (or multiplexers). In this 
embodiment, the address bits read into the top-level Select 
Register act as the select signal(s) for the one or more 
top-level demultiplexers and multiplexers, and the address 
bits are passed through from the top-level Select Register to 
the lower-level Select Registers) so that the proper lower- 
level circuit block or next lower-level hierarchy can also be 
selected. In response to the select signal(s) (i.e., the address 
bits), the input Test Access Port signals are selectively 
routed via the top-level and/or lower-level demultiplexers to 
the circuit block at the designated hierarchical level having 
the designated address. Output signals from the same circuit 



05/20/2004, EAST Version: 1.4.1 



US 6,686,759 Bl 

5 6 

block are also simultaneously selected as output Test Access Select Registers (and hence the circuit block selection) may 

Port signals (via the lower-level and/or top-level be undetermined at the time of power-up. Among other 

multiplexers) from among the output signals of all the circuit things, such embodiments provide the flexibility of resetting 

blocks. By changing the address in the top-level and/or any given circuit block without affecting the rest of the 

lower-level Select Registers, the internal cores of the indi- 5 circuit blocks in the chip. 

vidual circuit blocks within the overall integrated circuit Further embodiments, variations and enhancements are 

design can be systematically selected for testing. a is 0 described herein. 

In certain embodiments, the internal core of any circuit 

block or multiple circuit blocks embedded in an integrated BRIEF DESCRIPTION OF THE DRAWINGS 

circuit or chip may be selected for testing by loading the 10 „ T „ « . , flJ . „ . * . . * , , , 

corresponding address bits of the circuit block containing ^ a block ^ m ° f * ***** cxrcuit bl «* havin S 

the core into the Select Register (or Select Registers). To test a Core > a test access P° rt ' 10(3 boundary-scan cells, 

the selected core, test vectors may be scanned into the FIG. 2 is an example block diagram of one embodiment 

boundary-scan registers of the internal core. The test stimuli of a test drcuit for facilitating the testing of multiple circuit 

are applied in parallel to the selected core, and the response ™ block internal cores connected at the same hierarchical level 

of the internal core is captured in parallel by the appropriate FIG. 3 is timing diagram illustrating various signals used 

boundary-scan registers and scanned out through the test in connection with loading test access port address bits into 

access port for test analysis. one or more Select Registers. 

In various embodiments, all bits of the Select Registers) FIG. 4 is an example block diagram of a circuit for testing 

can be cleared either by a system power-up or by a Test 20 multiple circuit block internal cores grouped in a multi-level 

Reset signal, causing the highest level circuit block (in a hierarchy within an integrated circuit, 

hierarchical test structure) to become the selected default. In FIG. 5 is an example circuit diagram of Select Registers 

other embodiments, the Test Reset signal to the Select linked together, as may be employed in a multi-level hier- 

Registers can be omitted in order to prevent the Select archical test circuit structure. 

Registers) from being reinitialized during power up, leav- 25 FIG. 6 is a diagram of an example of a serial address 

ing the Select Registers) with an undetermined value at pattern format „ may ^ ^ ^ embodiments t0 

initial state. A known data value can then be moved into the sekc , , Hock in , ^.^j hi erarchy . 

circuit block Select Register at a later tune m order to select „ T _ ' . . 

a circuit block for testing. Omitting the test reset event prior FI °' 7 */ blo f ^gram of a power-up reset circuit as 

to loading the address bits of a new circuit block also allows 30 ma y be u *\ d m a test circuit havm S a ^rarchical structure 

the state of the currently selected circuit block to be main- as descnbed nerem - 

tained in the Select Register by not forcing the Select FIG - 8 K a flow chart diagram depicting the steps of a 

Register to reset state, which is useful during interconnec- preferred embodiment of the hierarchical addressing scheme 

tivity testing between multiple cores within a chip. used t0 test embedded cores. 

In certain embodiments, hierarchical addressing allows 35 DETAILED DESCRIPTION OF PREFERRED 

any selected circuit block to be reset using the Test Mode EMBODIMENTS 

Select and Test Clock signals. In a preferred embodiment, " " - 

only the test access port of a selected circuit block will Preferred embodiments of the present invention will now 

receive such a reset sequence, in the same manner that only 4Q be described, with reference as necessary to the accompa- 

selected test access ports receive test vectors. The reset nying drawings. 

generated using the Test Mode Select and Test Clock signals FIG. 1 is a block diagram of a "typical" circuit block 10 

will not modify the current status of any circuit block other containing a test access port (TAP) 12 and an embedded core 

than the circuit block corresponding to the selected address 26 with boundary-scan (BS) cells 24. The circuit block 10 

bits. Interconnectivity testing between multiple circuit 45 may comprise the entirety of a particular integrated circuit 

blocks within a single circuit chip can be accomplished by design or chip. The test access port 12 in this example may 

allowing the Select Registers to be loaded with a new value be a general purpose test access port, based on the IEEE 

without modifying the current status of the previously Standard 1149.1 described in IEEE Computer Society, 

selected circuit block. This allows a currently selected «i£EE Standard Test Access Port and Boundary-Scan 

circuit block to be programmed to drive certain values on 5Q Architecture," 1149.1-1990 (including IEEE Std. 1149.1a- 

selected pins of the circuit block, and a new address can 1993^ published by the Institute of Electrical and Electron- 

optionally be loaded into the Select Registers to select a ics Engineers, Inc., hereby incorporated by reference as if set 

different circuit block without affecting the slate of the f orm fully herein. The test access port 12 according to IEEE 

currently selected circuit block. Standard 1149.1 includes several (four or five) dedicated test 

In some embodiments, the Test Reset signal can also be 55 signal pins: a Test Clock (TCK) signal 18, a Test Mode 

demultiplexed in the same manner as the Test Clock signal, Select (TMS) signal 16, a Test Data Input (TDI) signal 14, 

allowing a top-level reset operation to reset only the selected a Test Data Output (TDO) signal 22, and an optional Test 

circuit block without resetting any other circuit block in the Reset (TRST) signal 20. The test access port signals 14, 16, 

chip. A reset sequence is sent only to the circuit block 18, 20 and 22 control a sixteen-state finite state machine 

corresponding to the address bits of the Select Register, 60 generally referred to as a test access port controller (not 

rather than performing a chip-level rest sequence which shown) that operates according to the state diagram 

would reset all circuit blocks of the chip. described in the aforementioned IEEE Standard 1149.1 

In some embodiments, a power-up reset circuit can be article, 

used to ensure that the chip-level test access port is selected The circuit block 10 will usually include the major part of 

when a reset sequence is performed after power-up, rather 65 a chip, and might, depending upon the nature of the chip, be 

than the circuit block corresponding to the address bits in the used independently or may be intended for use within 

Select Register. This is desirable because the contents of the another larger system. The boundary-scan cells 24 are 
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placed between the test access port 12 and the internal core 
26 to control and/or observe signal values present at each 
input/output pin 25 connecting the boundary-scan cells to 
the internal core 26. Generally, one boundary-scan cell 24 
will be provided for each input/output pin 25 of the internal 
core 26. The boundary -scan cells 24 are typically connected 
in series so as to form a scan chain, and may, when so 
arranged, be collectively referred to as boundary-scan reg- 
isters or a boundary-scan chain. 

To test the embedded core 26, test vectors may be scanned 
into the boundary-scan registers 24 serially through the test 
access port 12 so that test stimuli are applied in parallel to 
the internal core 26 through the input/output pins 25. The 
response of the core 26 is then captured in parallel by the 
boundary-scan registers 24. The captured responses are then 
scanned out serially through the test access port 12. 

FIG. 2 is a block diagram of one embodiment of a test 
circuit 40 for facilitating the testing of multiple embedded 
cores connected at the same hierarchical level. As shown in 
FIG. 2, the test circuit 40 comprises a demultiplexer 52 
having a plurality of outputs (labeled TCK-1, TCK-2, . . . , 
TCK-2' 1 ) connected to up to 2„ internal circuit blocks 45. 
Each of the circuit blocks 45 may, for example, be con- 
structed generally in accordance with the structure shown in 
FIG. 1 — that is, having an IC core 46, a test access port 60, 
and a set of boundary-scan cells 47 connected to the core 46. 
The demultiplexer 52 receives a chip-level input test signal; 
in this example, a chip-level Test Clock signal (TCK) 50, 
which is one of the signals provided for by the IEEE 1149.1 
test access port specifications. The test circuit 40 also 
comprises a multiplexer 62, having a plurality of inputs 
(labeled TDO-1, TDO-2, . . . , TOO-2") connected to the 
internal circuit blocks 45. The multiplexer 62 outputs a 
chip-level test output signal; in this example, a chip-level 
Test Data Output (TOO) signal 66, which is also one of the 
signals provided for by an IEEE Standard 1149.1 Test 
Access Port. 

As further shown in FIG. 2, a Select Register 56 is 
connected by n control lines 78, 79 to the select inputs of the 
demultiplexer 52 and multiplexer 62, respectively. The 
Select Register 56 preferably is a serial shift register having 
n bits, each bit providing one of the n control lines 78, 79. 
The Select Register 56 receives a Test Address Input (TAI) 
signal 74 under control of a Test Address Clock (TAC) signal 
76. 

In operation, the chip-level Test Clock signal 50 is pref- 
erably demultiplexed and one of the demultiplexer 
(DEMUX) outputs 54 receives the chip-level Test Clock 
signal 50 depending on the value present in the Select 
Register 56. Outputs of the demultiplexer 52 are preferably 
connected to the Test Clock input 58 of the individual circuit 
block test access ports 60. Through this method, the selected 
circuit block receives the chip-level Test Clock signal 50. 
The Select Register 56 output preferably drives the select 
input of the multiplexer (MUX) 62, causing the Test Data 
Output signal 64 coming from the Test Data Output signal 
59 of the selected circuit block's test access port 60 (which 
receives the Test Clock signal 54 from the demultiplexer 52 
output) to connect to the chip -level Test Data Output 66. The 
rest of the signals, Test Data Input 68, Test Mode Select 70, 
and Test Reset 72 are common to all the test access ports 60, 
and are preferably connected directly to their respective 
chip-level pins. 

In a preferred embodiment of the present invention, when 
the Test Clock input signal 58 of a circuit block 45 is 
connected to the j /A output 54 of the demultiplexer 52, where 
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l<-j<=2", and n is equal to the number of bits in the Select 
Register 56, the TOO output signal 59 from the circuit block 
45 will preferably be connected to the jth input 64 of the 
multiplexer 62, as illustrated in FIG. 2. In other embodi- 

5 ments of the hierarchical addressing scheme, when the 
number of Test Clock outputs 54 from the demultiplexer 52 
are not equal to the number of TOO inputs 64 to the 
multiplexer 62, the maximum number of circuit blocks 45 
that can successfully be connected to form a hierarchy is 

10 limited to the lower of either of these two numbers (i.e., 
demultiplexer's 52 outputs and multiplexer's 62 inputs). For 
example, if the demultiplexer 52 has nine outputs while the 
multiplexer 62 has sixteen inputs, only nine circuit blocks 
can be connected in the hierarchical addressing scheme 

15 using those demultiplexer/multiplexer pairs. 

The multiplexing and demultiplexing hierarchical 
addressing scheme illustrated in FIG. 2 can itself contain 
boundary-scan cells and a test access port controller (not 
shown), creating a multi-level addressing scheme. In such an 

20 embodiment, higher-level test access ports are themselves 
treated as circuit blocks at that hierarchical level. The Test 
Clock signal 58 for a higher- level test access port is pref- 
erably connected to one of the Test Clock outputs 54 of the 
demultiplexer 52, and the Test Data Output signal 59 of a 

25 higher-level test access port is preferably connected to one 
of the TOO input signals 64 to the multiplexer 62. Connect- 
ing the chip-level test access port at TAP-1 (i.e., connecting 
using TCK-1 and TOO-1) has the advantage of allowing the 
chip (or higher-level circuit block) to behave as if it contains 

30 only one top-level test access port, making this arrangement 
compliant with IEEE 1149.1 test access port specifications. 
This is accomplished by sending a reset signal to the 
chip-level Test Reset pin 72, which is operably connected to 
the Select Register's 56 clear input. The reset operation, 

35 accomplished via system power-up or Test Reset signal, 
clears all bits in the Select Register 56, setting the chip or 
circuit block 45 to an initial state, which defaults to selecting 
the top-level test access port. 

40 FIG. 8 shows a flow chart depicting the steps of a 
preferred embodiment of the hierarchical addressing scheme 
used to test embedded cores in an integrated circuit. Any 
circuit block in a chip may be selected for test access to its 
internal core by serially loading the corresponding address 

45 bits of the circuit block test access port into the circuit block 
Select Register. Initialization of the Select Register via 
system power-up or the Test Reset signal can also be 
incorporated in order to ensure a known circuit block is 
selected during power-up. The Test Reset signal is optional 

50 for any IC system, and is not required in the IEEE 1149.1 
standard specification. 

If a Test Reset signal is available, it should be connected 
to the clear input of all Select Registers in order to initialize 
the registers during a Test Reset operation. If a Test Reset 

55 signal is not supported by the integrated circuit or circuit 
block being tested, but a power-up reset signal is available, 
the power-up reset signal will preferably be connected to the 
clear input of all Select Registers so that at power-up, the 
contents of all registers will be cleared. If both Test Reset 

60 and power-up reset signals are available, the circuit illus- 
trated in FIG. 7 can be used to generate a final Test Reset 
signal that can be connected to all Select Register clear 
inputs to initialize the Select Registers during power-up. If 
neither Test Reset nor power-up reset are available on the 

65 integrated circuit being tested, the Select Registers are 
preferably initialized by loading them with known values, 
using the Test Address Input and Test Address Clock signals. 
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A test access port can be in any state after power up, but can the selected address bits. Thus, if the top-level test access 

be programmed to a known state by selecting the test access port is selected prior to the Test Mode Select and Test Clock 

port using the Test Address Input and Test Address Clock generated reset, only the top-level test access port will be 

signals, and by using the Test Clock and Test Mode Select reset. 

signals to program the selected test access port. The signal 5 i n a preferred embodiment, test access to individual 

states preferably used to load the circuit block Select Reg- circuit blocks from the chip . level fe accomplished by load- 

isters are illustrated in FIG. 3. As previously mentioned, the ^ thc desired address bits in lhe Sdect Registcrs . 

circuit block address bits are loaded through the Test Once the desired circuit block test access port is selected, the 

Address Input (TAI) pin 88 on the rising edge of the Test test vectors for the se i e cted circuit block are preferably 

Address Clock (TAC) signal 86, while maintaining the Test 30 applied through the chip . level test access port Xesting can 

Clock signal 84 in a logic-low state and the Test Reset signal then be performed ^ if the selected circuit block ^ the onl 

82 in a logic-high state. If a Test Reset signal 82 is supported block in the entire chip> supporting the IEEE 1149>1 stan . 

by the integrated circuit or circuit block being tested, it can dard which one Xest Access Port chip Qr d ■ 

be used to clear Select Register bits, causing the top-level selecl and test mechanism present ed here extends the 

test access port to be used as the default test access port, 35 applicability of the IEEE 1149.1 standard to the chips having 

which would then receive the test pattern inputs. multiple mns with their own iadividlial IEEE 1149>1 stan . 

As FIG. 3 illustrates, the Test Reset signal 82 should be dard Tes t Access Port. FIG. 5 shows a preferred embodiment 

kept at a logic-high state while loading circuit block address 0 f tne connecting structure for Select Registers 160 in a 

bits into the Select Registers in order to avoid forcing the multiple hierarchical system. For purposes of illustration, all 

Select Registers to contain logical zeros. As previously 20 Select Registers shown in FIG. 5 are assumed to be five bits 

discussed, the process of clearing the Select Registers via the m length. 

global Test Reset signal 82 prior to loading the address bits In a pre ferred embodiment, the address length for a circuit 

of a selected circuit block may be omitted. By omitting this block ^ variable> depending on which circuit block ^ 

process, the state of the currently selected Test Access Port for ^ testing ^ maximum address length for 

may be maintained without forcing it to reset, while a new 25 any circuit block ^ the sum of the address le ths of tQe 

value is loaded into the Select Registers to select a different individual Select Registers (e.g., Select Registers 162, 164, 

Test Access Port. This approach is useful to facilitate inter- 166 shown in nG 5) in the longest chaifl The maximum 

connectivity testing, as will be detailed later in this descnp- length of the address that can uniquely a circuil block 

tl0D ' for testing can be computed for the structure 160 illustrated 

In a preferred embodiment, the hierarchical addressing 30 in FIG. 5. For m level of hierarchies, the maximum number 

scheme may be extended to test the embedded cores of Q f address bits & max is given by the following equation: 
multi-level hierarchical structures formed by a plurality of 

circuit blocks similar to the structure shown in FIG. 2. The m 

design shown in FIG. 2 allows for reuse of circuit blocks <w = 2"* 

because the previously formed hierarchy in a composite 35 k ~ l 
block can be a subblock of a higher-level complex structure. 

The hierarchical addressing scheme supports such reuse, and where k is tne hierarcny number ranging from x t0 m and 

treats composite circuit blocks (i.e., circuit blocks formed by n is lhe maximum Dumbcr of bils in a Selecl Register at a 

multiple hierarchies) as simply a single circuit block at an iven bierarchy k , Due t0 lhe nalure of the hierarchica i 

higher-level hierarchy. Such a multi-level hierarchical struc- 40 ^dressing scheme, the value of the address length a can be 

hire is illustrated I in FIG. 4 The hierarchical addressmg smaller for the test access ports ^ing closer to the 

scheme is preferably achieved by connecting the Test Clock top . level hierarchy. Under this scheme, the maximum 

input 112 of a composite block 110 to one of an upper address bits> required t0 any iven test access t 

hierarchy demultiplexer s 114 Test Qock outputs 116, and at a hierarchy x> wherc 1<=x<=m , * given by the following 

by connecting the TOO output 118 of the composite block 45 equation: 
110 to the corresponding TDO input 120 of the upper 
hierarchy multiplexer 122. Preferably, the TAI input 124 of 

the lower hierarchy block 110 is driven by the output of the a, = 1 <= x <= m 

Select Register 126 of the higher- level hierarchy (acting as *=i 
a first in, first out queue). Because TAC 128, 130 is a 50 

common signal ^similar to Test Data Input Test Mode ?KktM address bils are loaded usin me Tes , Addfess 

Select or Tes Reset), the TAC inputs 130 of each Selec Clock signal, TAC, whose period is t^. The access time, t, 

Register 126, 132 are preferably connected to the chip-level f __ _ n „ z[ x „ n tpcf JL* ■ t u '^f™ k„. 

TAC 128 direcdy. The Test Data Input 134, Test Mode Select f ° f 1Dy & ™ ,eSt aCC6SS ^ * therefore glVen by: 
136, and Test Reset 138 inputs of the lower-level hierarchy 55 

110 are also connected to their respective signals 140 at the where a is the number of address bits required to select the 

chip -level. given test access port. 

Various embodiments as disclosed herein may provide the In a preferred embodiment, all Select Registers in a given 
advantage of allowing any selected test access port to be hierarchy k point to a corresponding test access port con- 
reset using the Test Mode Select and Test Clock signals. In 60 nected at that hierarchy (k). Preferably, the contents of the 
a preferred embodiment, only the test access port of a Select Register present at the next higher-level hierarchy 
selected circuit block will receive the reset sequence by Test (k-1) determines which lower-level Select Register is con- 
Mode Select and Test Clock signals, in the same manner that sidered. The following example will illustrate how to select 
only the selected test access ports receive test vectors. a particular circuit block within a chip using the hierarchical 
Preferably, the reset generated using the Test Mode Select 65 addressing scheme of the present invention, 
and Test Clock signals will not reset any other circuit block The diagram of FIG. 6 will be used to illustrate the 
test access, other than the test access ports corresponding to following example. If it is assumed that the top-level Select 
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Register 152 (SRj) ia a multi-level hierarchy is 4 bits in 
length, then that register is capable of selecting as many as 
2 4 »16 individual or composite circuit blocks connected to it. 
If all the circuit blocks connected to SR 1 152 are composite 
designs, and each Select Register at the lower-level hierar- 5 
chy 154 (SRJ are six bits in length, there can be a maximum 
of 2 4 *2 6 =1024 test access ports connected in this example 
hierarchical scheme. There will be sixteen Select Registers 
at the lower-level hierarchy 154 connected to SR a 152. Any 
of the circuit blocks (accessible via their test access ports) at 10 
the lower- level SR 2 hierarchy 154 may be selected by 
serially loading the corresponding Select Register chain of 
length 4+6=10 bits. 

If, for example, it is desired to select the 8 1 * test access 
port under the 10'* Select Register in the lower hierarchy is 
154 of the above described scheme, the bit stream for the 
serial address of ten bits will be as shown in FIG. 6. 
Preferably, all Select Registers at the lower-level SR 2 hier- 
archy 154 will have the same value (i.e., 000111 binary, 
indicating the 8 th test access port out of the 64 test access 20 
ports connected to each SR 2 154). In this example, binary 

000000 corresponds to the first test access port, binary 

000001 corresponds to the second test access port, binary 
000010 corresponds to the third test access port, and so on. 
Preferably, the higher-level Select Register determines 25 
which Select Register at the lower-level is qualified with its 
selection. In this example, SR 5 152 is set to 1001 binary and 
qualifies the 10* A Select Register's selection of hierarchy 
two. In this example it takes at most ten TAC cycles to make 
the selection by loading one Select Register bit per clock 30 
cycle for both SR a 152 and SR 2 154. However, if there are 
one or more individual circuit blocks connected at the upper 
hierarchy (i.e., SR X 152), only SRj 152 needs to be loaded 

to select a desired individual circuit block for testing at 
hierarchy one. The time needed to select an individual 35 
circuit block under SR 2 152 in this example is only the time 
needed to load SR t 152 alone. If the Select Register length 
is four bits, for example, it takes four TAC clock cycles to 
select an individual circuit block at the upper hierarchy. In 
a preferred embodiment, a faster clock speed than the Test 40 
Clock can be used on the Test Address Clock in order to 
reduce the selection time to a fraction of a Test Clock period. 
This can be accomplished because the Test Clock usually 
operates at a lower frequency, and the Test Address Clock 
can be independent of the Test Clock. 45 

In addition to testing the internal cores of individual 
circuit blocks through the chip-level test access port, a 
preferred embodiment of the hierarchical addressing scheme 
supports interconnectivity testing between the multiple cir- 
cuit blocks within the integrated circuit. Preferably, this 50 
functionality is enabled by allowing the Select Registers 
(e.g., Select Registers 162, 164, 166 shown in FIG. 5) to be 
loaded with a new value without modifying the current 
status of the previously selected circuit block. This embodi- 
ment allows programming a selected circuit block to drive 55 
certain values on selected pins of the design. Preferably, the 
pin connectivity between the newly selected circuit block 
and the previously selected circuit block is verified by 
reading the boundary-scan chain of the newly selected 
circuit block. Access time is usually insignificant compared 60 
to the time required for scan operations and testing; 
therefore, loading the Select Registers each time to access a 
different circuit block is not a major consideration as far as 
test time is concerned. 

The hierarchical addressing scheme described herein pro- 65 
vides a high degree of flexibility and control over selection 
and access to any individual test access ports in a complex 
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circuit chip. Further, the state of a selected test access port 
is preserved when the test access port is deselected as the 
Test Clock signal that advances the test access port is 
withdrawn. In a preferred embodiment, the Test Reset signal 
can be used to a synchronously reset all the test access ports 
on the chip, as discussed below. Preferably, switching to a 
new test access port is performed after keeping the existing 
test access port in its current state so that interconnectivity 
testing can be carried out properly. 

In a preferred embodiment, the top-level Test Reset signal 
is connected to the test access port of every circuit block in 
the hierarchy. Such a design will cause every test access port 
in the circuit design to be reset when a reset operation is 
performed using the top-level Test Reset signal. 

In an alternative embodiment, if global Test Reset capa- 
bility is not desired, the Test Reset signal may be demulti- 
plexed in a manner similar to the Test Clock signal, as 
previously described. In this alternative embodiment, a 
top-level reset operation results in resetting a selected test 
access port only, based on the address bits loaded into the 
Select Registers, and will not reset any other test access 
ports in the integrated circuit. Such a process can cause 
unpredictable results if the reset sequence is performed just 
after power-up, because the contents of the Select Registers 
may be undetermined at that point and therefore the test 
access port selection may be unknown. In order to ensure the 
chip-level test access port is selected after power-up, a 
preferred embodiment includes a power-up reset circuit as 
described in the aforementioned IEEE Standard 1149.1 
specification. Such a circuit diagram is illustrated in FIG. 7. 

In the embodiment shown in FIG. 7, the power-up reset 
circuit 190 causes the Test Reset signal 192 internal to the 
chip to perform as a function of the external Test Reset 
signal 194 and the internal power-up reset signal 196. 
Because any selected test access port controller can syn- 
chronously enter the Test-Logic-Reset state following the 
five rising edges on the Test Clock signal (while the Test 
Mode Select signal is maintained at logic-high state), use of 
a power-up reset circuit also works without the dedicated 
Test Reset pin for the selected test access port. Further, this 
method provides the flexibility of resetting any given test 
access port without affecting other test access ports in the 
chip. This functionality is highly useful for interconnectivity 
testing, as previously described, because it allows a selected 
test access port to be set to a known state without affecting 
the other test access ports of the chip. In another preferred 
embodiment, the power-up reset circuitry 190 may be used 
to clear the Select Registers, thereby setting the top-level test 
access port as the default test access port after power-up, and 
any synchronous reset (using the Test Mode Select and Test 
Clock signals) immediately following power-up will reset 
the top-level test access port, even if there is no dedicated 
Test Reset pin. This operation makes the hierarchy perform 
as if only the top-level test access port is present at power-up 
making the scheme compatible with the IEEE 1149.1 stan- 
dard. 

Various embodiments as disclosed herein may provide 
one or more of the following advantages or benefits: 
No modifications to the test access ports of pre-existing 

circuit blocks are necessary 
Original test vectors designed for the core (i.e., circuit 

block) can be reused without modification when the 

core is reused in a new integrated circuit design 
Design simplicity requiring minimal engineering effort to 

implement 

No complex or special software tools required 
Minimum area overhead (particularly as compared to 
conventional methodologies) 
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No complex controllers required at each level of hierarchy 
Scaleable for any design complexity or size 
Hardened blocks can be used with no extra test access port 
controller 

Minimal number of additional pins (i.e., two) are needed 
at the chip-level, and the number is independent of the 
number of circuit blocks inside the chip 

Few internal signals required (especially as compared to 
conventional methodologies) 

Simple access mechanism 

Allows interconnectivity testing between individual cir- 
cuit blocks within a chip 

Moreover, various embodiments as described herein may 
be used in a manner compliant with widely accepted IEEE 
1149.1 standard specifications. 

While various embodiments have been described herein 
with reference to specific types of circuits (e.g., shift 
registers, multiplexers, demultiplexers, etc.), it will be 
appreciated by those skilled in the art that a variety of other 
types of circuits may be used providing similar functionality. 
Therefore, the invention is not to be confined to the specific 
circuits shown in the examples herein. In addition, while 
various embodiments have been described with respect to 
the IEEE 1149.1 standard and specific signal types relevant 
thereto (e.g., Test Data Input, Test Data Output, Test Clock, 
Test Reset, etc.), the principles described herein may be used 
in connection with the provision of any type of input signals 
or output signals requiring routing to multiple embedded 
circuit blocks. 

While preferred embodiments of the invention have been 
described herein, many variations are possible which remain 
within the concept and scope of the invention. Such varia- 
tions would become clear to one of ordinary skill in the art 
after inspection of the specification and drawings. The 
invention is not to be restricted except within the spirit and 
scope of any appended claims. 

What is claimed is: 

1. A circuit for facilitating the testing of an integrated 
circuit that is comprised of multiple circuit blocks, each of 
the circuit blocks including a test access port, the circuit 
comprising: 

a demultiplexer connected to a chip-level test input signal, 
said demultiplexer having a plurality of outputs con- 
nected to said circuit blocks; 

a multiplexer connected to a chip-level test output signal, 
said multiplexer having a plurality of inputs received 
from said circuit blocks; and 

a select register connected to said demultiplexer and to 
said multiplexer, said select register routing the input of 50 
said demultiplexer to the output of said demultiplexer 
and the input of said multiplexer to the output of said 
multiplexer according to a plurality of bits loaded into 
the select register. 

2. The circuit of claim 1, wherein said select register 55 
comprises a serial register. 

3. The circuit of claim 1, wherein said chip-level test input 
signal comprises a master test clock input signal, and 
wherein said chip-level test output signal comprises a master 
test data output signal. 

4. The circuit of claim 3, further comprising a test data 
input signal connected to each of said circuit blocks. 

5. The circuit of claim 4, wherein the test access part of 
each of the multiple circuit blocks of said integrated circuit 
is compliant with IEEE Standard 1149.1. 

6. Tlie circuit of claim 4, wherein said select register 
receives as an input a test address input signal, said test 
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address signal comprising address bits corresponding to 
addresses assigned to the multiple circuit blocks of said 
integrated circuit. 

7. The circuit of claim 6, wherein said select register 
further receives as an input a test address clock signal for 
clocking in said address bits into the select register. 

8. An integrated circuit having multiple embedded cores, 
each of the embedded cores including a test access port, the 
integrated circuit further comprising: 

a demultiplexer connected to a chip-level test input signal, 
said demultiplexer having a plurality of outputs, each 
of said outputs connected to the test access port of one 
of the embedded cores; 

a multiplexer connected to a chip-level test output signal, 
said multiplexer having a plurality of inputs, each of 
said inputs connected to the test access port of one of 
the embedded cores; and 

a select register connected to said demultiplexer and to 
said multiplexer, said select register routing the input of 
said demultiplexer to the output of said demultiplexer 
and the input of said multiplexer to the output of said 
multiplexer according to a plurality of bits loaded into 
the select register such that the selected output and the 
selected input are connected to the same embedded 
core. 

9. The integrated circuit of claim 8, wherein said select 
register comprises a serial register. 

10. The integrated circuit of claim 8, wherein said chip- 
level test input signal comprises a master test clock input 
signal, and wherein said chip-level test output signal com- 
prises a master test data output signal. 

11. The integrated circuit of claim 10, further comprising 
a test data input signal connected to the test access port of 
each of said embedded cores. 

12. The integrated circuit of claim 11, wherein the test 
access port of each of the embedded cores is compliant with 
the IEEE Standard 1149.1. 

13. The integrated circuit of claim 11, wherein said select 
register receives as an input a test address input signal, said 
test address input signal comprising address bits correspond- 
ing to unique addresses assigned to the embedded cores. 

14. The integrated circuit of claim 13, wherein said select 
register further receives as an input a test address clock 
signal for clocking in said address bits into the select 
register. 

15. An integrated circuit having multiple embedded cores, 
each of the embedded cores including a test access port the 
integrated circuit further comprising: 

a demultiplexer having outputs connected to the test 
access ports of a first group of embedded cores; 

a top-level demultiplexer connected to a chip-level test 
input signal, said demultiplexer having a plurality of 
top-level demultiplexer outputs connected to the test 
access port of a second group of embedded cores 
distinct from said first group of embedded cores and to 
an input of said demultiplexer; 

a multiplexer having inputs received from the test access 
ports of said first group of embedded cores; 

a top-level multiplexer connected to a chip-level test 
output signal, said top-level multiplexer having a plu- 
rality of top-level multiplexer inputs connected to the 
test access ports said second group of embedded cores 
and to an output of said multiplexer; 

a first select register connected to said demultiplexer and 
to said multiplexer, said first select register routing the 
input of said demultiplexer to the output of said demul- 
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tiplexer and the input of said multiplexer to the output 
of said multiplexer such that the selected output and the 
selected input are connected to the same embedded 
core; and 

a second select register connected to said top-level demul- 5 
tiplexer and to said top-level multiplexer, said second 
select register routing the input of top-level demulti- 
plexer to the output of said top-level demultiplexer and 
the input of said top-level multiplexer to the output of 
said top-level multiplexer such that the selected top- 10 
level demultiplexer output and the selected top-level 
multiplexer input are connected either to the same 
embedded core or to said demultiplexer and 
multiplexer, respectively. 

16. The integrated circuit of claim 15, further comprising: 
a second demultiplexer having outputs connected to the 

test access ports of a third group of embedded cores; 

a second multiplexer having inputs received from the test 
access ports of said third group of embedded cores; and 

a third select register connected to said second demulti- 
plexer and to said second multiplexer, said third select 
register routing the input of said second demultiplexer 
to the output of said second demultiplexer and the input 
of said second multiplexer to the output of said second 2 s 
multiplexer such that the selected output and the 
selected input are connected to the same embedded 
core in said third group of embedded cores; 

wherein one of said top-level demultiplexer outputs is 
connected to said second demultiplexer, one of said 30 
top-level multiplexer inputs is received from said sec- 
ond multiplexer, and wherein said second select regis- 
ter selects the top-level demultiplexer output of said 
top-level demultiplexer and the top-level multiplexer 
input of said to level multiplexer such that the selected 35 
top-level demultiplexer output and the selected top- 
level multiplexer input are connected either to the same 
embedded core, to said demultiplexer and multiplexer, 
respectively, or to said second demultiplexer and said 
second multiplexer, respectively. 40 

17. The integrated circuit of claim 15, wherein said first 
select register comprises a first serial shift register, and 
wherein said second select register comprises a second serial 
shift register. 

18. The integrated circuit of claim 15, wherein said 45 
chip -level test input signal comprises a master test clock 
input signal, and wherein said chip-level test output signal 
comprises a test data output signal. 

19. The integrated circuit of claim 18, further comprising 

a test data input signal connected to the test access port of 50 
each of said embedded cores. 



20. The integrated circuit of claim 19, wherein the test 
access port of each of the embedded cores is compliant with 
IEEE Standard 1149.1. 

21. The integrated circuit of claim 19, wherein said 
second select register receives as an input a chip-level test 
address input signal, said test address input signal compris- 
ing address bits corresponding to unique addresses assigned 
to the embedded cores. 

22. The integrated circuit of claim 21, wherein an output 
of said second select register is connected as an input to said 
first select register. 

23. The integrated circuit of claim 21, wherein said 
second select register further receives as an input a test 
address clock signal for clocking in said address bits into the 
second select register. 

24. A method of testing circuit blocks embedded within an 
integrated circuit, the method comprising the steps of: 

loading address data bits corresponding to a selected 

circuit block into at least one select register; 
receiving at least one test input data signal for a selected 

circuit block, based on the address bits of said at least 

one select register; 
demultiplexing the at least one test input data signal; 
sending the at least one demultiplexed test input data 

signal to the selected circuit block based on the address 

bits of the at least one select register; 
receiving test result signals from the circuit blocks; and 
multiplexing the test result signals based upon the address 

bits of the at least one select register. 

25. The method of claim 24, further comprising the step 
of processing the test result signals to evaluate circuit block 
operation and connectivity. 

26. The method of claim 24, further comprising the step 
of resetting a selected circuit block to a known state based 
on the address data loaded into the at least one select register. 

27. The method of claim 26, wherein only the circuit 
blocks corresponding to the address data loaded into the one 
or more select registers are reset to an initial state. 

28. The method of claim 24, wherein test access to the 
circuit blocks is accomplished via a test access ports in the 
individual circuit blocks. 

29. The method of claim 24, wherein test access to at least 
one circuit block is accomplished via a chip-level test access 
port and a lower-level test access port embedded in the at 
least one circuit block. 
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